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We introduce amorphic complexity as a new topological invariant that measures the 
complexity of dynamical systems in the regime of zero entropy. Its main purpose is to 
detect the very onset of disorder in the asymptotic behaviour. For instance, it gives 
positive value to Denjoy examples on the circle and Sturmian subshifts, while being 
zero for all isometries and Morse-Smale systems. 

After discussing basic properties and examples, we show that amorphic complexity 
and the underlying asymptotic separation numbers can be used to distinguish almost 
automorphic minimal systems from equicontinuous ones. For symbolic systems, amor¬ 
phic complexity equals the box dimension of the associated Besicovitch space. In this 
context, we concentrate on regular Toeplitz flows and give a detailed description of the 
relation to the scaling behaviour of the densities of the p-skeletons. Finally, we take 
a look at strange non-chaotic attractors appearing in so-called pinched skew product 
systems. Continuous-time systems, more general group actions and the application to 
cut and project quasicrystals will be treated in subsequent work. 


1 Introduction 

The paradigm example of a topological complexity invariant for dynamical systems is topo¬ 
logical entropy. It measures the exponential growth, in time, of orbits distinguishable at 
finite precision and can be used to compare the complexity of dynamical systems defined 
on arbitrary compact metric spaces. Moreover, it is central to the powerful machinery of 
thermodynamic formalism. There are, however, two situations where entropy does not pro¬ 
vide very much information, namely when it is either zero or infinite. In the latter case, 
mean topological dimension has been identified as a suitable substitute. Its theoretical sig¬ 
nificance is demonstrated, for example, by the fact that zero mean dimension is one of the 
few dynamical consequences of unique ergodicity (LWOOj . 

Our focus here lies on the zero entropy regime, and in particular on the very onset of 
dynamical complexity and the break of equicontinuity. We are looking for a dynamically 
defined positive real-valued quantity which 

(i) is an invariant of topological conjugacy and has other good properties; 

(ii) gives value zero to isometries and Morse-Smale systems; 

(iii) is able to detect, as test cases, the complexity inherent in the dynamics of Sturmian 
shifts or Denjoy homeomorphisms on the circle, by taking positive values for such 
systems. 
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There exist several concepts to describe the complexity of systems in the zero entropy 
regime (see, for example, |Mis81l ISmf861 IMS881IKS911 ICar97l IFer971 IKT971 IFer991 IBHM001 
IHK021IFP071IHPY071IHY091 ICLlOl IDHP111 IMarl311KC14] ). Some of them have properties 
that may be considered as shortcomings, although this partly depends on the viewpoint and 
the particular purpose one has in mind. To be more precise, let us consider one example 
of a standard approach to measure the complexity of zero entropy systems, namely, the 
(modified) power entropy |HK02| . In the context of tiling spaces and minimal symbolic 
subshifts, power entropy is more commonly known as polynomial word complexity and 
presents a well-established tool to describe the complexity of aperiodic sequences. However, 
it turns out that power entropy gives positive values to Morse-Smale systems, whereas 
modified power entropy is too coarse to distinguish Sturmian subshifts or Denjoy examples 
from irrational rotations. 

We are thus taking an alternative and complementary direction, which leads us to de¬ 
fine the notions of asymptotic separation numbers and amorphic complexity. Those are 
based on an asymptotic notion of separation, which is the main qualitative difference to 
the previous two concepts, since the latter rely in their definition on the classical Bowen- 
Dinaburg/Hamming metrics which consider only finite time-scales. As a consequence, er- 
godic theorems can be applied in a more or less direct way to compute or estimate amorphic 
complexity in many situations. In order to fix ideas, we concentrate on the dynamics of con¬ 
tinuous maps defined on metric spaces. Continuous-time systems and more general group 
actions will be treated in future work. 

Let (A, d) be a metric space and / : A —> A. Given x, y £ A', <5 > 0, v £ (0,1] and n £ N 
we let 

S n (f,S,x,y) := #{0<k<n\d(f k (x),f k (y))>6}. (1) 

We say that x and y are (/, 5, v)-separated if 


S n {f,5,x,y) 

n —voo Zl 


> V . 


A subset S C A is said to be (f,6,v)-separated if all distinct points x,y £ S are (f,5,v)- 
separated. The (asymptotic) separation number Sep(/, S, v), for distance S > 0 and frequency 
v £ (0,1], is then defined as the largest cardinality of an (/, 5, iz)-separated set in A. If these 
quantities are finite for all 5, v > 0, we say / has finite separation numbers , otherwise we say 
it has infinite separation numbers. Further, if Sep(/, 5, v) is uniformly bounded in v for all 
S > 0, we say that / has bounded separation numbers , otherwise we say separation numbers 
are unbounded. 

These notions provide a first qualitative indication concerning the complexity of a sys¬ 
tem. Roughly spoken, finite but unbounded separation numbers correspond to dynamics of 
intermediate complexity, which we are mainly interested in here. Once a system behaves 
‘chaotically’, in the sense of positive entropy or weak mixing, separation numbers become 
infinite. 


Theorem 1.1. Suppose X is a compact metric space and f : X —>■ A is continuous. If f 
has positive topological entropy or is weakly mixing with respect to some invariant probability 
measure y with non-trivial support, then it has infinite separation numbers. 

The proof is given in Section [2j Obviously, if / is an isometry or, more generally, equicon- 
tinuous, then its separation numbers are bounded. Moving away from equicontinuity, one 
encounters the class of almost automorphic systems, which are central objects of study in 
topological dynamics and include many examples of both theoretical and practical impor¬ 
tance ; Aus88] . At least in the minimal case, separation numbers are suited to describe this 
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transition, as the following result shows. In order to state it, suppose that (X, d) and (H, p) 
are metric spaces and / : X —> X and g : 5 —> 2 are continuous. We say that / is an exten¬ 
sion of g if there exists a continuous onto map h : X —t 2 such that ho f = goh. The map / 
is called an almost 1-1 extension of g if the set {£ £ 2 | ffh^ 1 ^) = 1} is dense in H. In the 
case that g is minimal, this condition can be replaced by the weaker assumption that there 
exists one £ £ 2 with $A _1 (£) = 1. We further say that / is an almost sure 1-1 extension if 
the set {£ £ 2 | #/i _1 (£) > 1} has measure zero with respect to every (/-invariant probability 
measure /i on 20 Due to Veech’s Structure Theorem [Vee65j . almost automorphic minimal 
systems can be defined as almost 1-1 extensions of equicontinuous minimal systems. 

Theorem 1.2. Suppose X is a compact metric space and f : X —► X is a homeomorphism. 

(a) If f is minimal and almost automorphic, but not equicontinuous, then f has un¬ 
bounded separation numbers. 

(b) If f is an almost sure 1-1 extension of an equicontinuous system, then f has finite 
separation numbers. 

Again, the proof is given in Section [2j Two examples for case (b) discussed below are reg¬ 
ular Toeplitz flows and Delone dynamical systems arising from cut and project quasicrystals. 
We refer to ILTY141IDG15l | for some recent progress on extensions of minimal equicontinuous 
systems. 

In order to obtain quantitative information, we proceed to study the scaling behaviour 
of separation numbers as the separation frequency v goes to zero. In principle, one may 
consider arbitrary growth rates (see Section [3]). However, as the examples we discuss all 
indicate, it is polynomial growth which is the most relevant. Given S > 0, we let 


ac(/, 5) 


lim log Sep(/, S, v) 
UXo ~ log v 


ac (/, S) 


log Sep(/, 6, v) 
i/^o — log v 


( 2 ) 


and define the lower, respectively upper amorphic complexity of f as 


ac (/) := sup a c(f,S) and ac (/) := supac (f,S) . (3) 

< 5>0 < 5>0 

If both values coincide, ac(/) := ac(/) = ac(/) is called the amorphic complexity of f. 
We note once more that the main difference to the notion of (modified) power entropy is 
the fact that we use an asymptotic concept of separation, and the scaling behaviour that 
is measured is not the one with respect to time, but that with respect to the separation 
frequency. Somewhat surprisingly, this makes amorphic complexity quite well-accessible 
to rigorous computations and estimates. The reason is that separation frequencies often 
correspond to certain ergodic averages or visiting frequencies, which can be determined by 
the application of ergodic theorems. We have the following basic properties. 

Proposition 1.3. Suppose X,Y are compact metric spaces and f : X —► X, g : Y Y 
continuous maps. Then the following statements hold. 

(a) Factor relation: If g is a factor of f, then ac(/) > ac(g) and a .c(f) > ac(g). In 
particular, amorphic complexity is an invariant of topological conjugacy. 

(b) Power invariance: For all m £ N we have ac(/ m ) = ac(/) and ac(/ m ) = a c(f). 


1 Note that if g is equicontinuous and minimal, then it is uniquely ergodic. Hence, there is only one measure 
to consider in this case. 
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(c) Product formula: If upper and lower amorphic complexity coincide for both f and 
g, then the same holds for f x g and we have ac(/ x g) = ac(/) + ac (g). Otherwise, 
we have aS(f x g) < ac(/) + ac (g) and ac ( f x g) > ac(/) + ac (g). 

(d) Commutation invariance: ac(/ o g) = ac (g o /) and a c(/ o g) = ac(g o /). 


As the power invariance indicates, amorphic complexity behaves quite different from topo¬ 
logical entropy in some aspects. In this context, it should also be noted that no variational 
principle can be expected for amorphic complexity. This is a direct consequence of require¬ 
ment (iii) above, which is met by amorphic complexity (see Proposition 1.4). The reason is 
that since Sturmian subshifts, Denjoy examples and irrational rotations are uniquely ergodic 
and measure-theoretically isomorphic, they cannot be distinguished on a measure-theoretic 
level. Hence, no reasonable analogue to the variational principle of topological entropy can 
be satisfied. 


Proposition 1.4. Amorphic complexity is zero for all isometries and Morse-Smale systems, 
but equals one for Sturmian subshifts and Denjoy examples on the circle. 


The proof is given in Sections |3.5| and |3.6 
Section 13.71 


By means of some elementary examples in 
we will also demonstrate that no direct relations in terms of inequalities - 
exist between amorphic complexity and the notions of power entropy and modified power 
entropy. 


The arguments in the proof of Theorem |1.2| can be quantified, at least to some extent, to 
obtain an upper bound on amorphic complexity for minimal almost sure 1-1 extensions of 
isometries. In rough terms, the result reads as follows. Details will be given in Section [4] 
By Dims (A) we denote the upper box dimension of a totally bounded subset A of a metric 
space. 


Theorem 1.5. Suppose X and S are compact metric spaces and f : X —> X is an almost 
sure 1-1 extension of a minimal isometry g : 5 —> 3 with factor map h. Further, assume 
that the upper box dimension of S is finite and strictly positive. Then 


ac(/) < 


_ 7 W • Dim a (a)_ 

Dim s (S) - sup 5>0 Dim B (E s ) 


( 4 ) 


where E§ = {£ £ S | diam(/i *(£)) > <S} and j(h) is a scaling factor depending on the local 
properties of the factor map h. 

The proof is given in Section [4j It should be mentioned, at least according to our current 
understanding, that this result is of rather abstract nature. The reason is the fact that the 
scaling factor 7 (h), defined by ( |30| ), seems to be difficult to determine in specific examples. 
However, it turns out that in many cases direct methods can be used instead to obtain 
improved explicit estimates. 

In this direction, we will first investigate regular Toeplitz flows in Section [5j Given a finite 
alphabet A, a sequence uj = {uJk)ke 1 € A 1 with I = No or Z is called Toeplitz if for all 
k £l there exists p £ N such that 0Jk+ P e = Wfc for all I £ N. In other words, every symbol 
in a Toeplitz sequence occurs periodically. Thus, if we let Per(p, ui) = {fc £ I | u>k+ p z = 
ujk for all I £ N}, then (J peN Per(p, w) = I. By D(p) = #(Per(p, w) D [0,p— 1 ])/p we denote 
the density of the p-periodic positions. If limp^oo D(p) = 1, then the Toeplitz sequence 
is called regular. A well-known example of a regular Toeplitz sequence is the paperfolding 
sequence, also known as the dragon curve sequence | AB92] . 
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We call a sequence (pe)ee n of integers such that pe + 1 is a multiple of pe for all l £ N and 
(J £gN Per(p£, u>) = I a weak periodic structure for ui. More details are given in Section pi We 
denote the shift orbit closure of w by E w such that (E^er) is the subshift generated by w. 

Theorem 1.6. Suppose to is a non-periodic regular Toeplitz sequence with weak periodic 
structure (pe)e^- Then 



log Pp+i 
log(l - Dipt)) 


In Section [5j we demonstrate by means of examples that this estimate is sharp and that 
a dense set of values in [1, oo) is attained (Theorem |5.6| and Corollary |5.7[ ). A more compre¬ 
hensive treatment of amorphic complexity for symbolic systems of intermediate complexity 
(zero topological entropy) will be given in [ FG] (see also Section ph8| ) . 

In Section[6j we take a closer look at strange non-chaotic attractors (SNA) appearing in so- 
called pinched skew products. The latter are known as paradigm examples for the occurrence 
of SNA )GOPY84l IKel961 IG.TK06I . In this case technical issues prevent a straightforward 
computation of amorphic complexity, and we are only able to apply a modified version of 
the concept. However, since the attempt to distinguish SNA and smooth (non-strange) 
attractors in skew product systems by means of topological invariants has been the origin 
of our investigations, it seemed important to include these findings. 

Finally, we also want to include a research announcement of a result from the forthcoming 
paper im which fits well into the above discussion. Suppose L is a cocompact discrete 
subgroup of R m x M. D such that ni : L —»• R m is injective and 7r 2 : L —> R D has dense image. 
Further, assume that W C R D is compact and satisfies W = int(W). The pair (L,W) is 
called a cut and project scheme and defines a Delone subset A(W) := 7Ti((R m x W) fl L ) 
of R m . A natural R m -action on the space of Delone sets in R m is given by (f, A) i—>■ A — t. 
Taking the orbit closure fl(A(VF)) := {A(IF) — t\t€ R m } of A (W), in a suitable topology, 
we obtain a Delone dynamical system (f2(A(W)), R m ) whose dynamical properties are closely 
related to the geometry of the Delone set A{W). We refer to |Sch991 iMooOOl ILP031 IBLM07| 
and references therein for further details. For the amorphic complexity, adapted to general 
actions of amenable groups, we obtain 

Theorem 1.7 ( [FGJ] ). Suppose (. L , W) is a cut and project scheme in R m x M. D and 
(f2(A(W)),M m ) is the associated Delone dynamical system. Then 


ac(D(A(IT)),K m ) < 


D 


D — D\m.B{dW) 


( 5 ) 


As in the case of regular Toeplitz flows, it can be demonstrated by means of examples 
that this estimate is sharp. At the same time, equality does not always hold. 

It is well-known that under the above assumptions the dynamical system (f2(A(W)), R m ) 
is an almost 1-1 extension of a minimal and isometric R m -action on a D-dimensional 
torus. Moreover, it turns out that with the notions of Theorem 


1.5 


we have Dims(cW) = 

Dim^Da) for all S > 0. Thus, ([5]) can be interpreted as a special case of Q, with y(/i) = 1. 
However, as we have mentioned, the proof is independent and based on more direct argu¬ 
ments. 


Acknowledgments. The above results were first presented during the conference ‘Com¬ 
plexity and Dimension Theory of Skew Product Systems’ in Vienna in September 2013, and 
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opportunity as well as the Erwin-Schrodinger-Institute for its hospitality and the superb 
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2 Qualitative behaviour of asymptotic separation numbers 


Let ( X , B, p) be a probability space and let p be invariant with respect to the measurable 
map / : X — > X. For the definition of ergodic and weak-mixing measures, respectively, see 
for example [Wal82! . 

Theorem 2.1 f fBS02l Theorem 4.10.6]). The following statements are equivalent 

(a) p is weak-mixing with respect to f, 

. . m m 

(b) p m = X fc _ 1 P is ergodic with respect to X ,_ 1 / for all m > 2. 

Theorem 2.2. Let (A i,d) be a metric space. Suppose f : X —t X is Borel measurable and 
p. is a Borel probability measure invariant under f. Furthermore, assume that p is weak- 
mixing with respect to f and its support is not a single point. Then f has infinite separation 
numbers. 

Proof. For each S > 0 we define the function hs : X 2 —► {0,1} as hs(z , w) := Q(d(z, w ) — S) 
where 0 : K. —► {0,1} is the Heaviside step function. Note that 

1 i 

-S n (f,S,x,y) = -£>(/*(*)>/*(»)) ■ 

k =o 

Since /i is not supported on a single point, we can find <5 q > 0 and z'o > 0 such that for all 
S < So we have 

f h s dp 2 > v 0 . ( 6 ) 


(Note that f hs'dfi 2 > f hsdp . 2 for S' < S.) Fix S € (0, 5q], v € (0, i/q] and let 



(xA 


( h 5 (f k (x 1 ),f k {x 2 )) \ 

<p m : X m : 


^ n— 1 

hsi^ix!), f k {x 3 )) 


i —y lim — y 

n—¥ oo 77, ^ 


\3Cm j 

k —0 

yhsi^iXm-x), f k (x m ))J 


(7) 


for each m > 2. Since hs is bounded, observe that the functions (x\,... ,x m ) hs(xi,Xj) 
with 1 < i < j < m are in L l (p m ). By ergodicity of p m , the limits in ([7]) exist //"‘-almost 
everywhere. Further, tp m is // m -almost surely constant and all its entries are different from 
zero, since we have 


lim — 

n—too 77, 


h s (. f k (Xi),f k (Xj )) 


k=0 


J hs (Xi , Xj )d// (^i,..., x m ) 

X m 


J hs(xi,xj)dp(xi)dp(xj) > vq > 0 

JC 2 


6 











for 1 < i < j < to by ©• Thus, the above implies that for each m £ N there exist at least 
to points that are pairwise (/, 5, ^-separated, so that 

Sep(/, 5, v) > to . 

Since to was arbitrary and the pair (S, v) is fixed, we get that Sep(/, <5, v) is infinite. □ 

The analogous statement for maps with positive topological entropy is a direct consequence 
of a result of Downarowicz in |Dowl4] . In order to state it, we say that two points x and y 
in a metric space (X, d) are DC2-scrambled with respect to f if the following two conditions 
are fulfilled 

V<5>0 • lim # (° ^ k < n I d (f k ( x )J k (y)) < 6 } 

n—Kx> Tl 

v n r #{0 < k < n | d(f k (x),f k (y)) < <5 0 } 
do 0 > 0 : lim — -- 

n—too Tl 

Furthermore, we say that a subset S C X is DC2-scrambled if any pair x,y £ S with x ^ y 
is DC2-scrambled. The set S is called uniformly DC2-scrambled if the <5o’s and the lower 
frequencies in Q are uniform for all pairs x,y £ S with x y. Now by |Dowl4. . Theorem 
1.2], if / has positive topological entropy, then there exists an uncountable DC2-scrambled 
set S, and as stated in (Dowl41 Remark 2] this set can be chosen uniformly DC2-scrambled. 
It is then obvious from ([ 8 ]) that the points in S are pairwise (/, 6 , i/)-separated for the 
respective parameters <5, v > 0, i.e. Sep(/, (5, v) = oo. Thus, we obtain 

Theorem 2.3. Let (X, d) be a compact metric space. Suppose f : X — ► X is a continuous 
map with positive topological entropy. Then f has infinite separation numbers. 

We now turn to the opposite direction and aim to show that almost sure 1-1 extensions 
of equicontinuous systems have finite separation numbers. In order to do so, we need to 
introduce some further notions and preliminary statements. Suppose (X, d) and (S, p) are 
compact metric spaces and / : X —> X is an extension of g : H —> 2 with factor map 
h : X —► S. For x £ X, define the fibre of x as F x := h~ 1 (h(x)). Denote the collection of 
fibres by T := {F x \ x £ X}. Given 5 > 0, let 

Fs ■■= {x £ X \ diam(i 7 ! c ) > <5} = U fqf F . 

diam(.F)><5 

Further, let ^>0 := U^x)-^ 5 ’ '■= h(F$) and E := h(F > o). Obviously, both Fs and Eg 

are decreasing in 5. The next lemma is well-known and we omit the easy proof. 

Lemma 2.4. The set Fg is closed for all 6 > 0. 

Note that as a direct consequence the sets F > o, Eg and E are Borel measurable. The 
following basic observation will be crucial in the proof of the next theorem. From now on, 
we denote by B e (A ) for e > 0 the open e-neighborhood of a subset A of a metric space. 

Lemma 2.5. For all 6 > 0 and e > 0 there exists p = 775 (e) > 0 such that if x,y £ X satisfy 
d(x,y) > 6 and p(h(x),h(y)) < 77 , then h(x) and h(y) are contained in B e (Eg). 

Proof. Assume for a contradiction that the statement is false. Then there are 6, e > 0 
and sequences (x k )ken, (yk)ke n in X such that h(x k ) £ B e (Eg) or h(y k ) B e (Eg) and 
d(x k ,y k ) > 6 for all k £ N, but p(h(x k ),h(y k )) — > 0 as k — > 00 . By going over to subse¬ 
quences if necessary, we may assume that ( h(x k ))keN lies in X\B e (Eg) and that ( x k ) k 
and (77fe)feeN converge. Let x := lim^oo x k and y := lim k^-ooVk- Then d(x,y) > S and 
h(x) = lini/c^oo h(x k ) B e {Eg). However, h(x) = h(y) and thus diam(F , a; ) = diam(F’ y ) > 5, 
such that x £ Fg, which is the required contradiction. □ 


= 1 , 

< 1 . ( 8 ) 
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Theorem 2.6. Let / : X —> X be a continuous map. Further, assume that f is an almost 
sure 1-1 extension of an isometry g : S —» S. Then f has finite separation numbers. 

Note that this implies Theorem |1.2[ b), since any equicontinuous system is an isometry 
with respect to an equivalent metric. 


Proof. Denote by M.{g) the set of all g-invariant Borel probability measures on S. Fix 5 > 0 
and v > 0. We claim that since p{Eg) < p{E) = 0 for all p £ M(g), there exists e > 0 such 
that 

p(j3 s (Eg)\ < v for all p £ M{g) . (9) 

Otherwise, it would be possible to find a sequence p n £ A 4(g) with p n (Bi/ n (Eg)) > v, 
which can be chosen such that it converges to some p £ M(g) in the weak-*-topology. If 
ifim iO '■= max{l — to • d(£, B 1 / m (Eg)), 0}, then we have f-<p m dp n > v for all n > to 
and hence dp > v for all to £ N. However, this implies p(Eg) > v by dominated 

convergence, contradicting our assumptions. Hence, we may choose e > 0 as in @. 

This, in turn, implies that 


_ ff{0<k<n\g k (ti)£B e (Eg)} < 

n—>oo Tl 


( 10 ) 


for all £ £ S. If this was not the case, it would again be possible to construct a ^-invariant 
measure p contradicting this time as a limit of finite sums pe := A Sfclo 1 ^g k (0 


weighted Dirac measures for some £ £ S that does not satisfy (10). (Note that in this 


situation we have pi( y B e (Eg )) > v for all fgN, and this inequality carries over to the limit 
p by the Portmanteau Theorem.) 

Hence, given any pair x, y £ X, the frequency by which both of the iter ates of h(x) and 


h{y) visit B e {Eg) at the same time is smaller than u. Together with Lemma 2.5 this implies 


that if p(h(x),h(y)) < r]g(e ), then the points x and y cannot be (/, <5, i/)-separated. Thus, 
if S C X is an (/, 5, z/)-separated set, then the set h(S) must be %(e)-separated (compare 
Section 3.8) with respect to the metric p. By compactness, the maximal cardinality N of 


an %(e(-separated set in E is bounded. We obtain 


Sep(/, 8,v) < N . 


Since 8 > 0 and v > 0 where arbitrary, this completes the proof. 


( 11 ) 

o 


As immediate consequences, we obtain 

Corollary 2.7. If for all S > 0 the set Eg is finite and contains no periodic point, then f 
has finite separation numbers. 

Corollary 2.8. If limn-^oo dian^Fy^,,,)) = 0 for all x £ X, then f has finite separation 
numbers. 


For the second corollary, use Poincare’s Recurrence Theorem to get a contradiction. It 
remains to prove part (a) of Theorem 1.2 which we restate as 


Theorem 2.9. Let f : X —> X be a continuous map. Further, assume that f is a minimal 
almost 1-1 extension of an isometry g : E —> E such that the factor map h is not injective. 
Then f has unbounded separation numbers. 


For the proof, we will again need two preliminary lemmas. Given x,y £ X and 8 > 0, we 
let 

= lim —S n (f,8, x, y) . 

n—too Tl 
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v(f,8,x,y) : 


( 12 ) 














Lemma 2.10. Suppose V), V 2 C S are two open sets which satisfy d(h 1 (Vi), h 1 (^ 2 )) > $■ 
Then v(f, <5, x\, X 2 ) > 0 for all x\ £ h _1 (Vi) and X 2 £ h~ 1 (V 2 ). 

Proof. Let £1 := h(x 1) and £ 2 := h{x 2). By assumption, we have that d(f k (x 1), f k (x 2 )) > 6 
whenever g k (fi) £ V\ and g fe (£ 2 ) £ V 2 . Consequently, 

v{f,5,x i,x 2 ) > lim -# {0 < k < n \ (g x g) fe (£i,£ 2 ) € Vi x V 2 } • (13) 

n—>• 00 Tl 


However, as g is an isometry, so is g x g. This implies that all points (£i,£ 2 ) £ 2 x 3 
are almost periodic, and the set of return times to any of their neighbourhoods is syndetic 
[Aus881 . Hence, the right-hand side of (131 is strictly positive. □ 


Lemma 2.11. Suppose f is a minimal almost 1-1 extension of g and diam(h 1 (£)) > <5 
for some £ £ 3. Then for every neighbourhood U of f there exist V\,V 2 C U such that 
d(h- 1 {V 1 ) 1 h~ 1 {V2))>5. 


Proof. Due to minimality, singleton fibres are dense in X. Hence, it is possible to find 
Xi,X 2 £ h _1 (/7) such that F x . = {aq}, i £ {1,2} and d(x 1 , 0 : 2 ) > 5. Then, by continuity, 
any sufficiently small neighbourhoods V) of h(xi) will satisfy d(/i _1 (Vi), h _1 (C 2 )) >5. □ 


Proof of Theorem 12.91 Since the factor map h is not injective, there exists £ £ S with 
diam(/i -1 (£)) > S for some S > 0. We will construct, by induction on k £ N with k > 2, 
a sequence of finite families of disjoint open sets V k ,..., Vjf with the property that for all 
1 < i < j < k there exists n k Lj £ No such that 

d (V 1 (g n h ( V k )) , h- 1 {g<i (P/))) > 5 . (14) 

For any family of points x k £ h~ 1 (V k ), i £ {1,..., fc}, and 1 < i < j < k we will then have 


V (f,S,xlx^) = v(f,6,f<’ (x k ),f<i (x k )) > 0 


by Lemma 


2.10 


Thus, if Vk := min { v (/, <5, x k , x k ) \ 1 < i < j < k}, then { x k ,... ,x k } is a 
(/, 5, i^fe)-separated set of cardinality k. This implies that sup y>0 Sep(/, 5, v) is infinite, as 
required, since k was arbitrary. 

It remains to construc t the d isjoint open sets V k . For k = 2, the sets Vf and Vf can be cho¬ 
sen according to Lemma 2.11 with n\ 2 = 0. Suppose that V k ,..., V£ have been constructed 

as abova _ By minimality, there exists n £ N such that g n (V k ) is a neighbourhood of £. 

Lemma 2.11 yields the existence of open sets V,V' C g n (V k ) with d(/i _1 (F), /i _1 (F / )) > 5. 


We now set 


V: 


k +1 


:= V k for i £ {l,...,fc- 1} , V k+1 := g~ n {V) and 


yk+1 

v k +1 


“ 9~ n {V) 


so that V k+1 U V k ?l C F fe fe . Choosing nfj 1 := n\ ■ if 1 < i < j < k — 1, n^ 1 := n k k if 


1,3 
k +1 


1 < i < k — 1 and j £ {k,k + 1} and n kk+1 := n, we obtain that (14) is satisfied for all 
l<i<j<k + l. □ 


3 Properties of amorphic complexity and basic examples 

3.1 More general growth rates 

As mentioned in the introduction, one may consider more general than just polynomial 
growth rates in the definition of amorphic complexity. We call a : R+ x (0,1] — »• M + a scale 
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function if a( •, v) is non-decreasing, a(s , •) is decreasing and lim^o a(s, v) = oo for all 
s £ R+. If the separation numbers of / are finite, then we let 


a c(f,a,8) := sup < 

s > 0 

a(s, v) j 

ac (f,a,6) := sup < 

s > 0 

& Sep(/,M >o] 

v-*o a(s,v) j 


(15) 


and proceed to define the lower and upper amorphic complexity 


of f with respect to the scale 


function a as 

ac(/, a) := sup ae(/, a, 5) , 
<5>o 

ac(/, a) := sup ac(/, a, <5) . 
<5>o 


(16) 


As before, if ac(/, a) = ac(/, a), then their common value is denoted by ac(/, a). If a(s, v) = 
v~ s , then this reduces to the definition given in the introduction. 

In order to obtain good properties, however, some regularity has to be imposed on the 
scale function. We say a scale function a is O-(weakly) regularly varying (at the origin) with 
respect to v if 


a(s, v) 

is finite for each s,c > 0. Under this assumption, a part of the theory can be developed in 
a completely analogous way, until specific properties of polynomial growth start to play a 
role. For the sake of simplicity, we refrain from stating the results in this section in their 
full generality. However, we provide extra comments in each subsection to specify the class 
of scale functions the corresponding results extend to. For more information on O-regularly 
varying functions, see for example (AA7711BKS06] and references therein. 


3.2 Definition via (/, S, z/)-spanning sets 

As in the case of topological entropy, amorphic complexity can be defined in an equivalent 
way by using spanning sets instead of separating sets. A subset S' of a metric space ( X , d) 
is said to be (/, 5, v)-spanning if for all x £ X there exists a y £ S such that 


S n {f, 6, x, y) 


< v . 


n—>oo Tl 

By Span(/, S, v) we denote the smallest cardinality of any (/, 8, r^-spanning set in X. 
Lemma 3.1. Let f : X —> X he a map, 8 > 0 and v £ (0,1]. We have that 

Sep (f,8,v) > Span(/, 8, u) and Span(/, i5, v/2) > Sep(/, 28, v) . 


(17) 


Proof. For the first inequality, the proof is similar to the argument in the comparison of 
the separating and spanning sets in the classical definition of topological entropy Wal82 l 
Chapter 7.2]. 

For the second inequality, assume without loss of generality that Span(/, 8, v/2) < oo. 
Let SCX be an (/, <5, i//2)-spanning set of cardinality Span(/, 8, v/2) and assume for a 
contradiction that SCX is an (/, 28, ^-separated set with ffS > #£>. Then for some y £ S 
there exist x\ , X 2 £ S such that 

S n {f , $, Xj,y) v 

n—yoo n 2 
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with i £ {1,2}. However, due to the triangle inequality we have that 

S n (f,25, xi,x 2 ) < S n {f,5,xi,y) + S n (f,S,y,x 2 ) 


and consequently 

S n (f, 25, xi, x 2 ) < ^ S n (f, 5, x±,y) + S n (f, S,x 2l y) < ^ 

n—too Tl n—>oo Tl n—too Tl 

This contradicts the fact that X\ and X2 are (/, 25 , ^{-separated. □ 

Corollary 3.2. Given a metric space X and f : X —> X, we have that 

/,x r log Span (f,6,v) log Span(/, <5, u) 

—5>o u—jo log v 4>o^o log v 

Remarks 3.3. 

(a) The above statement remains true if a (s, v ) = v~ s is replaced by any O-regularly 
varying scale function. 

(b) In the definition of (/, 5, ^{-separated sets and (/, 5 , i/)-spanning sets one could also 
use lim inf instead of lim sup, and thus define the notions of strongly (/, 5, u)-separated 
sets and weakly (/, 5, is)-spanning sets , respectively. However, there is no analogue to 
the second inequality in © in this case. 

3.3 Factor relation and topological invariance 

We assume that X and S are arbitrary metric spaces, possibly non-compact. The price to 
pay for this is that we have to assume the uniform continuity of the factor map. All the 
assertions of this section remain true for arbitrary scale functions. 

Proposition 3.4. Assume g : S —> S is a factor of f : X —► X with a uniformly continuous 
factor map h : X —> 2. Then a c(f) > ac (g) and ac(/) > ac(g). 

Proof. We denote the metric on X and S with d and p, respectively. The uniform continuity 
of h implies that for every <5 > 0 there exists 5 > 0 such that p(h(z),h(w)) > 6 implies 
d(z, w) > 5. Suppose £ H are (g, 5, ^{-separated. Then there exist x, x' £ X such that 
h(x ) = £ and h(x') = Since p{g k {0^9 k (O) > $ implies d{f k {x) 1 f k {x’)) > 5, the points 
x and x' need to be (/, 5, ^{-separated. Given v £ (0,1], this means that if S C 2 is a 
(g, 6, ^{-separated set, then there exist SCI with h(S) = S and 5 > 0 such that S is a 
(/, 5, i/)-separated set. Therefore, for all v £ (0,1] we get 

Sep(/, 5, v) > Sep (g, 5, v) . 


The assertions follow easily. □ 

Corollary 3.5. Suppose X and S are compact and let f : X X and g : 2 —> E be 
conjugate. Then &c(f) = a .c(g) and ac(/) = ac (g). 

For the next corollary, observe that / o g is an extension of g o / with factor map h = g, 
and conversely h = f is a factor map from g o f to fog. 

Corollary 3.6. Suppose f : X — > X and g : X —> X are uniformly continuous. Then 
ac (/ o g) = a ,c(g o f) and ac(/ o g) = ac(p o /). 
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3.4 Power invariance and product rule 

We first consider iterates of /. In contrast to topological entropy, taking powers does not 
affect the amorphic complexity. Throughout this section, we assume that A' and Y are 
metric spaces. 

Proposition 3.7. Assume f : X —X X is uniformly continuous and let m £ N. Then 
ac(/ m ) = ac(/) and ac(/ m ) = ac (/). 

Proof. Since all iterates of / are uniformly continuous as well, we have that for every 6 > 0 
there exists <5 > 0 such that d{f l (z),f r {w)) > S implies d(z, w) > 6 for all i £ {0,..., m— 1}. 

Suppose x, y £ X are (/, S, ^-separated. Assume that d(f k (x),f k (y)) > 5 with k = m-k+ 
i, where k £ No and i £ {0,..., m — 1}. Then by the above we have d{f mk {x), f mk (y)) > 6. 
This means that for fi £ N and n £ {m ■ h ,..., m{n + 1) — 1} we get 

—S n (f, 5, x, y) < - (to- S h (f m ,S,x,y) + m) < ^(Sn{f m ,8,x,y) + 1) . 
n n V / n 

By taking the limsup we get that x and y are (/ m , J, z/)-separated. Hence, 

Sep(/ m , 8, v) > Sep(/, 5, v) . (19) 


Conversely, suppose that x and y are (/ m , <5, J/)-separated. Then for k > 1 it follows from 
d(f mk (x), f mk (y)) > S that d(f k (x), f k (y)) > S for all k £ {m(k — 1) + 1,..., mk}. Each 


£ N belongs to a block {77i(n — 1) + 1,..., m • n} with n £ N and we have 


\Sn(f,8,x,y) > -r (m • S n (f m , (5, x, y) — m) > - {S n {f m ,5,x,y) - 1) . 
n n n 


Again, by taking the limsup we get that x and y are (/, J, z/)-separated. Hence, 


Sep (f,8,v) > Sep(/ m , <5, v) . 


( 20 ) 


Using (19) and (20), we get that ac(/ m ) = a c(f) and ac(/ m ) = ac(/). 


Remarks 3.8. 


□ 


(a) The above result remains true for arbitrary scale functions. 

(b) If / is not uniformly continuous, then we still have Sep (f,5,v/m) > Sep(/ m , <5, i/). 
This yields ac(/, a) > ac(/ m , a) and a c(f, a) > ac(/ m , a) for a O-regularly varying. 


In contrast to the above, the product formula is specific to polynomial growth or, more 
generally, to scale functions satisfying a product rule of the form a(s + t , v) = a(s, v) ■ aft, v). 

Proposition 3.9. Let f : X — ► X and g : Y —► Y. Then a ,c(f x g) > a c(f) + a c(g) and 
ac(/ xj)< ac(/) + ac (g). Therefore, if the limits ac(/) and ac(<?) exist, we get 


ac(/ x g) = ac(/) + ac (g) . 


Proof. We denote the metric on X and Y by dx and dy, respectively. Let d be the max¬ 
imum metric on the product space X x Y. Using Corollary |3.2| the assertions are direct 
consequences of the following two inequalities, which we show for all S > 0 and v £ (0,1] 

Sep (fxg,8,v) > Sep(/, <5, u) ■ Sep(g, 8, u) , (21) 

Span(/ x g, 8 , v) < Span(/, 8, v/2) ■ Span (g, 8 , u/2) . (22) 
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For proving (21) assume that Sx C X and Sy Q Y are (f,6,v)- and (g, S, ^-separated 
sets, respectively, with cardinalities Sep (f,6,v) and Sep (g,S,u), respectively. Then S := 


Sx x Sy C X xY is an (/ x g, <5, /^-separated set. This implies (21). 


Now, in order to prove (22) assume that Sx Q X and Sy C Y are (f,S,u/ 2)- and 


(g, <5, r//2)-spanning sets, respectively, with cardinalities Span(/, S, v/2) and Span(g, S, v/2), 
respectively. The set S := §x x Sy C X x Y is (/ x g, S, z^-spanning, since for arbitrary 
(. x , y) £ X x Y there are x £ Sx and y £ Sy such that 


□ 


S n (f x g,S,(x,y),(x,y)) = # {0 < k < n \ d({f x g) k {x,y),(f x g) k {x,y )) > <5} 

< # {0 < k < n | d x (f k {x),f k (x)) >S}+#{0<k<n \ dy {g k (y ), g k (y)) > <5} 

3.5 Isometries, Morse-Smale systems and transient dynamics 

It is obvious that all isometries have bounded separation numbers and zero amorphic com¬ 
plexity, since Sepdoes not depend on v in this case. Similarly, amorphic complexity 
is zero for Morse-Smale systems. Here, we call a continuous map / on a compact metric 
space X Morse-Smale if its non-wandering set f2(/) is finite. This implies that f2(/) consists 
of a finite number of fixed or periodic orbits, and for any x £ X there exists y £ f2(/) with 
lim n _). 00 f np (x) = y , where p is the period of y. Since orbits converging to the same periodic 
orbit cannot be (/, 6, z/)-separated, we obtain Sep < #H(/) for all S, v > 0. Hence, 
separation numbers are even bounded uniformly in 5 and u. 

This shows that amorphic complexity is, in some sense, less sensitive to transient behaviour 


than power entropy, which gives positive value to Morse-Smale systems (see Section 3.7). 
However, amorphic complexity is not entirely insensitive to transient dynamics, and the 
relation ac(/) = ac(/| n ^) does not always hold. An example can be given as follows. 

Let / : [0,1] xT 1 —► [0,1] xT 1 be of the form f(x, y) := (g(x),y+a(x) mod 1), where T 1 := 
K 1 /^ 1 , a : [0,1] —> M is continuous and g : [0,1] — > [0,1] is a Morse-Smale homeomorphism 
with unique attracting fixed point x a = 0 and unique repelling fixed point x r = 1, so that 
Hindoo g k (x) = 0 for all x £ (0,1). Let Xq £ (0,1) and Xk := g k {x o) for k £ N and 
x' 0 := ( Xq + X\)/2. Suppose a is given by 


0 


a(x) := 


1 - 2 




if x £ {0} U (x 0 ,1]; 
if x £ {xi,x 0 }; 


\a(g (fe ^{x)) ifx£(xk,Xk-i], k > 2; 
Then, if x, x' £ [xi,x' 0 \, we have that 


n— 1 


n— 1 


a ° 9 k {x) ~Y ao 9 k ( x> ) 


k—0 


k=0 


= 2 - 


■ Y~ 

u 


Xo - xi f—' k 

k—1 


(23) 


(24) 


This means that one of the two points (x, 0), (x 1 , 0) performs infinitely more turns around 
the annulus [0,1] x T 1 as n —> oo, and it is not difficult to deduce from (24) that (x, 0), (x\ 0) 
are (/, 5, z^-separated for some fixed 5, v > 0 independent of x,x'. Hence, [x\,x’q[ x {0} is 
an uncountable (/, 5, ^)-separated set, and we obtain Sep(/, S , u) = oo. 

It should be interesting to describe which types of transient behaviour have an impact on 
amorphic complexity and which ones do not, and thus to understand whether this quantity 
may be used to distinguish qualitatively different types of transient dynamics. However, 
we are not going to pursue this issue further here, but confine ourselves to give a simple 
criterion for the validity of the equality ac(/) = ac(/| n ^). 

We say / has the unique target property if for every x £ X \ f 1(f) there exists y £ fl(f) 
such that lim n ^. (X) d(f n (x), f n (y)) = 0. Then the following statement is easy to prove. 
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Lemma 3.10. Assume f has the unique target property, then ac(/) = ac( /|q(/) ) and 
ac(/) =ac( /| n(/) ). 

In fact, the nonwandering set f2(/) does not play a special role in the dehnition of the 
unique target property nor in the above lemma and can be replaced by any other subset 
of X (even invariance is not necessary). For later use (see Section [6]), we provide a precise 
formulation. Given E C X, we let 

Sep E (f, d, v) := sup {ffA \ A C E and A is (/, 5, I'j-separated} (25) 

and define 

ac E (/,£) := lhn logScp ^^^ ^ , a c E (f) := sup a ic E {f,S) , 

log v 5>0 ^ 

ac E (f,S) := lim logScp ^^’^’ ^ ) ac E (f) := supac E {f,S) . 

- log v s >0 

We say / has the unique target property with respect to E C X if for all x £ X there exists 
y £ E such that lim^oo d(f n (x), f n (y)) = 0. 

Lemma 3.11. Suppose f : X —> X has the unique target property with respect to E C X. 
Then ac(/) = ac E (/) and ac(/) = ac#(/). 

Proof. Suppose S — {xi,... ,x m } C X is an (f,8,v )-separated set. Then by assumption 
there exist yi ,..., y m £ E such that lim^^oo d(f n (xi), f n (yi)) = 0 for all* £ {1,..., m}. 

Hence, the set S := {y ±,... ,y m } Q E is (f,8,v )~separated as well. This shows that 

Sep e(/, 8, u) > Sep(/, S, v), and since the reverse inequality is obvious this proves the state¬ 
ment. D 


3.6 Denjoy examples and Sturmian subshifts 

We start with some standard notation concerning circle maps and symbolic dynamics. Let 
T 1 = R/Z be the circle and denote by d the usual metric on T 1 . Further, we denote the open 
and the closed counter-clockwise interval from a to b in T 1 by (a, b) and [a, b ], respectively. 
The Lebesgue measure on T 1 is denoted by Leb. Moreover, the rigid rotation with angle 
a £ M is denoted by R a (x ) := x + a mod 1. 

For a finite set A we denote by a the left shift on := A 1 where I equals either No 
or Z. The product topology on Eyt is induced by the Cantor metric p(x,y) := 2 _ - J where 
X = (x k )kei, y = (yfc)fcei £ E A and j := min{|fc| : x k ^ y k with k £ I}. 

We first recall some basics about Sturmian subshifts and Denjoy homeomorphisms of the 
circle. For Sturmians, we mainly follow (CD051 Section 2.2], Assume that a £ (0,1) is 
irrational. Consider the coding map ip a : T 1 —> {0,1} defined via p a {x) = 0 if x £ Io := 
[0,1 — a) and ip a (x) = 1 if x £ I\ := [1 — a, 1). Set 

E a := {(<p a (Ra(x)))kez I x £ T 1 } C E {0il} . 

The subshift (E Q ,tr) is called the Sturmian subshift generated by a and its elements are 
called Sturmian sequences. According to [MH40j . there exists a map h : E a —► T 1 semi- 
conjugating a and R a with the property that ffh~ 1 (x) = 2 for x £ {ka mod 1 | k £ Z} 
and ffh~ 1 (x) = 1 otherwise. If x = ka , then one of the two alternative sequences in h~ 1 (x) 
corresponds to the coding with respect to the original partition {/q,/i}, whereas the other 
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one corresponds to the coding with respect to the partition {(0,1 — a], (1 — a, 1]}. Further 
information is given in [BMNOOi Section 1.6]. 

Poincare’s classification of circle homeomorphisms in [Poi85l states that to each orientation 
preserving homeomorphism / : T 1 — > T 1 of the circle we can associate a unique real number 
a £ [0,1), called the rotation number of /, such that / is semi-conjugate, via an orientation 
preserving map, to the rigid rotation R ai provided a is irrational (see also |dMvS93[ IIK97 ). 
Another classical result by A. Denjoy |Den32j states that if / is a diffeomorphism such 
that its derivative is of bounded variation, then / is even conjugate to R a . In this case, 
the amorphic complexity is zero. However, Denjoy also constructed examples of C 1 circle 
diffeomorphism with irrational rotation number that are not conjugate to a rotation and 
later, Herman [Her79| showed that these examples can be made C 1+e for any e < 1. Such 
maps are commonly called Denjoy examples or Denjoy homeomorphisms. From Poincare’s 
classification, it is known that in this case there exist wandering intervals , that is, open 
intervals JcT 1 such that / ra (J) fl I = 0 for all n > 1. Any Denjoy example has a unique 
minimal set C, which is a Cantor set and coincides with the non-wandering set fl(/). All 
connected components of T 1 \C are wandering intervals, and the length of their n-th iterates 
goes to zero as n — > oo. Since the endpoints of these intervals belong to the minimal set, 
this also implies that Denjoy examples have the unique target property. 

Not surprisingly, there is an intimate connection between Denjoy examples and Sturmian 
subshifts. Let / be a Denjoy homeomorphism with rotation number a and suppose it has a 
unique wandering interval J, in the sense that the minimal set C = T 1 \ U n gz /" ooQ Given 
any xq £ J, let J$ := [f(x o),Xo) and Ji '■= [xo, Then for every x £ T 1 the coding 

1 j 1 o /"( x), where lj, denotes the indicator function of J\, is a Sturmian sequence in E a . 
Moreover, in this situation any point in the minimal set C has a unique coding. This yields 
the following folklore statement. 

Lemma 3.12. For any Sturmian subshift (E Q ,cr) there exists a Denjoy homeomorpism f 
with minimal set C such that f\ c is conjugate to a | Eq . 

For our purposes, this means that we only have to determine the amorphic complexity 
of Denjoy examples. Note that the converse to the above lemma is false: if / has multiple 
wandering intervals with pairwise disjoint orbits, then it is not conjugate to a Sturmian 
subshift. 


Theorem 3.13. Suppose f : T 1 —> T 1 is a Denjoy homeomorphism. Then ac(/) = 1. 


Since Denjoy examples have the unique target property, Lemma 3.10 yields that ac( f\ c ) = 
ac(/) = 1. Together with Corollary 3.5 and Lemma 3.12 this implies 

Corollary 3.14. For any Sturmian subshift (E a ,cr) we have ac( a | E ) = 1. 


Theorem 3.13 is a direct consequence of the following two lemmas. However, before we 
proceed, we want to collect some more facts concerning Denjoy examples, following mainly 
[ Mar70l Section 0] and IHOR121 Section 2]. The Cantor set C = D.(f) can be described as 


C = T 1 \J(a,,6,) , 

^=i 


where ((a£,&^))^ e N is a family of open and pairwise disjoint intervals. The accessible points 
A C T 1 of C are defined as the union of the endpoints of these intervals and the inaccessible 

2 It is possible to have several connected components of T 1 \ C with pairwise disjoint orbits. 
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points of C are defined as / := C\A. A Cantor function p : T 1 —► T 1 associated to C is a 
continuous map satisfying 

p(x) = p(y ) -£=> x = y or x, y £ [a^, 6f] for some t>l, 

that is, p collapses the intervals [ae,bi] to single points and is invertible on I. From this 
definition it is not difficult to deduce that p is onto and that p(A) is countable and dense 
in T 1 . Furthermore, we can assume without loss of generality that p o f = R a o p, where 
a £ [0,1)\Q is the rotation number of /, see [Mar701 Section 2]. 

Lemma 3.15. Let / : T 1 —> T 1 be a Denjoy homeomorphism. Then there exists 6 > 0 such 
that Sep (f,6,v) > for all v £ (0,1]. 

Note that by definition this implies that ac(/) > 1. 

Proof. Suppose v £ (0,1/2]. Since p(A) is dense in T 1 , we can choose for each m £ {1, 2, 3} 
a point Cm £ p(A) such that 


d((m,(n) > 1/4 for m^n. (27) 

Note that to each Cm we can associate an interval [a^ m , be m ] with p([at m , be m }) = {Cm}- Now, 
choose 6 > 0 such that 

3 

S < min d(ae m ,be) . 

Since p(I) has full Lebesgue measure in T 1 , we can choose a set of \ l/v\ points 

M = {xi,.. .,xy 1/v j} C I , 

such that p(M ) is an equidistributed lattice in T 1 with distance 1 /1_ 1 /J > v between 
adjacent vertices. Consider distinct points x t . Xj £ M and assume without loss of generality 
that Leb ([p(xi),p(xj)]) < 1/2. Set P := \p{xi),p{xj)]. If Ci £ i?a(P) for some k > 0, then 
due to p7| ) we have that C 2 £ T 1 \i?*(P) or C 3 £ T 1 \i?*(P), such that both [f k (xi), f k (xj)\ 
and [f k (xj), f k (xi)] contain some interval [a^ m ,6^ m ] with m £ {1,2,3}. Hence, we have 

d(f k (x i ),f k (x j )) > S. 


Consequently, we obtain 

S n (f, 5, Xj,Xj ) > # {0 < k < n | Ci £ R k a (P)} 

n ~ n 

By Weyl’s Equidistribution Theorem jEWlli Example 4.18], the right-hand side converges 
to p(xj) — p{xi) > v as n —> 00 . This means that x, and Xj are (/, <5, i/)-separated, so that 
M is an (/, S , ^)-separated set. □ 

Lemma 3.16. Let f : T 1 —» T 1 be a Denjoy homeomorphism. Then for any 6 > 0 there 
exists a constant n = k(S) such that 

Span (f,S,v) < k/v for all v £ (0,1] . 

Together with Corollary |3.2| this implies that ac(/) < 1, thus completing the proof of 
Theorem 13.131 
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Proof. We show that if 0 < u < l/(2([l/5] + 1)), then 


Span(/, 5,2D([l/5] + 1)) < \l/u\ . 


Since f 1/£>"| <2 /v, this implies the statement with k(6) := 4( f 1/<5~| + 1). 
Let p := Leb o p~ x and define the function pp '■ T 1 —► [0, oo) by 


ipo{x) := p([x,x + v}) . 

Note that d(x,y) < p(\p(x), p(y)]) and that <pp(x) = d{p~ 1 (x),p~ 1 (x + v)) almost every¬ 
where. In particular, pp is measurable. Now, consider a subset / C I such that 


# {0 < k < n | pp{R k a (x)) > 5} 


Leb({x £ T 1 | (fip(x) > <5}) as n —> oo (28) 


for all x £ p(I). Let {pp > 5} := {x £ T 1 | pp{x) > 5}. Using Birkhoff’s Ergodic Theorem, 
we know that I can be chosen such that p(I) has full Lebesgue measure. Hence, we can 
choose a set of \l/v\ points 

M := {xi,..., x^i/p-\ } C I, 

such that p{M) is an equidistributed lattice in T 1 with distance 1 / f 1 /z>~| < v between 
adjacent vertices. Our aim is to show that M is an (/, 5,2P([l/5] + l))-spanning set. 

For arbitrary y £ T 1 , let Xi,Xj £ M be the two adjacent lattice points with p(y) £ 
\p(xi),p(xj)] (that is, j = i + 1 or i = \l/v\ and j = 1). Then 

R i\p( x i)’P(v)\ £ [R*(p(xi)),R*(p(xi)) + v] 


for k > 0, and this implies 

d{f k (xi)J k (y)) < p({p(f k {xi)),p(f k (y))}) 
= m( R i\p(Xi),p{y )]) < <fip( R a(p(Xi))) . 


We get that 


S n (f,S,Xi,y) < # {0 < k < n \ p p {R k (p{xi))) > 6} 


and using (28) we know that the right-hand side convergences to Leb({pp > 5}) as n —> oo. 

It remains to show that Leb({pp > 5}) < 2P([l/5] + 1). Suppose for a contradiction 
that this inequality does not hold. Then {pp > <5} is not contained in a union of less than 
[1/5] +1 intervals of length 2v. Consequently, there exist at least [1/5] +1 points £ T 1 
with pp(Ci) > 5 and d(Q, Q) > v for % ^ j. We thus obtain 


U/51+i 

mCT 1 ) > ^([CiiCi 


rvu+i 

5 D = X] ^(Ci) > 1 + 5 > 1 


i=1 


i=1 


which is a contradiction. 

This means linx^oo S n (f,5,Xi,y)/n < beb({pp > 5}) < 2£>([1/5] + 1), and since y was 
arbitrary this shows that M is an (/, 5, 2£>( [1/5] + l))-spanning set. This completes the 
proof. □ 
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3.7 Relations to power entropy 

Given a compact metric space ( X , d ) and a continuous map / : X —► X, the Bowen- 
Dinaburg metrics are given by d„(x,y) := max™T 0 } d(f l (x), P(y)). A set S C X is called 
(/, 5, n)-separated, for <5 > 0 and n £ N, if d n {x, y) > 6 for all x ^ y £ S. Let S(f, 6, n) denote 
the maximal cardinality of an (/, <5, n)-separated set. Then topological entropy, defined as 


‘'top 


(/) “ 


sup lim 

<5>o n ^°° 


log S(f, 5, n ) 


measures the exponential growth of these numbers, see for example |Wal82j for more in¬ 
formation. If topological entropy is zero, then power entropy instead simply measures the 
polynomial growth rate, given by 


l^pow (/) := sup lim 

6 > 0 n ^ oo 


log S{f, S, n ) 

logn 


We refer to |HK02j and |Marl3j for a more detailed discussion. 

Now, note that already one wandering point is enough to ensure that power entropy is at 
least bigger than one |Labl3| . Given a Morse-Smale homeomorphism on a compact metric 
space, we hence conclude that the corresponding power entropy is positive, as claimed above. 

This shows that we may have h paw (f) > ac(/). Conversely, consider the map / : T 2 —► 
T 2 , (x, y) i->- (x,x + y) where T 2 := R 2 /Z 2 . Then given z = (x, y) and z' = (x 1 , y'), we have 
that 

d n (z, z') < n\x — x'\ + \y — y'\ , 

which implies that S(f, 5, n ) < for some constant C > 0. Hence, h pow (f) < 1. However, 
at the same time we have that if x ^ x', then z and z' rotate in the vertical direction with 
different speeds, and this makes it easy to show that T 1 x {0} is an (f,5,v )~separated set 
for suitable <5, v > 0, so that Sep(/, <5, v) = oo. Hence, we may also have ac(/) > h povr (f), 
showing that no inequality holds between the two quantities. 

Modified power entropy h povl is defined in the same way as power entropy, with the only 
difference that the metrics d n in the definition are replaced by the Hamming metrics 


74.— J. 

d* n (x,y) := -^2 d (f l (x),f(y)) . 

i=0 

Since d^ < d n , modified power entropy is always smaller than power entropy, and it can be 
shown that for Morse-Smale systems it is always zero. The same is true, however, for Denjoy 
examples and Sturmian subshifts, so that modified power entropy does not seem suitable 
to detect topological complexity on the very fine level we are interested in here. The same 
example f(x, y) = (x,x + y) as above shows that we may have ac (/) > h pow (f). An example 
for the opposite inequality is more subtle, but can be made such that it demonstrates at 
the same time the non-existence of a variational principle for the modified power entropy (a 
question that was left open in pTK02 | ). It will be contained in the forthcoming note [GJjj . 


3.8 Besicovitch space 

In this section, we want to state some basic results concerning amorphic complexity in the 
context of symbolic systems. The corresponding proofs will be included in the forthcoming 
paper m, where amorphic complexity of symbolic systems is studied more systematically. 
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Let A be a finite set, Ea := T No and p the Cantor metric on Ea (see Section 3.6). For a 
general continuous map / : X —> X on a compact metric space X and some S > 0 we can not 
expect that lim JWOC S n (f, 5, •, -)/n is a metric (even not a pseudo-metric since the triangle 
inequality will usually fail). However, this changes in the setting of symbolic dynamics. 


Proposition 3.17. We have that (dg] 


<5e(o,i] 


defined as 


dg(x,y ) := lim — ———— for x,y£Y, A , 

n—>oo Ti 


is a family of bi-Lipschitz equivalent pseudo-metrics. 

Note that d\ is usually called the Besicovitch pseudo-metric and it turns out to be espe¬ 
cially useful for understanding certain dynamical behaviour of cellular automata (see, for 
example, IBFK97I and ICFMM97Q . 

Now, following a standard procedure, we introduce the equivalence relation 


x ~ y : dg(x, y) =0 for x,y&Y, A . 


Due to the previous proposition, this relation is well-defined and independent of the chosen 
S. Denote the corresponding projection mapping by [•]. We equip [Ea] with the metric 
d, 5 ([a;], [y]) := dg (x, y), [x], [y] G [Ea] for some 6 G (0,1] and call ( [Ea] , dg ) the Besicovitch 
space. Given a subshift E C Ea, we also call [E] the Besicovitch space associated to E. We 
have the following properties. 

Theorem 3.18 ( [BFK971 ICFMM97] !. The Besicovitch space [Ea] is perfect , complete, 
pathwise connected and (topologically) infinite dimensional. However, it is neither locally 
compact nor separable. 

Note that we can define the shift map on the Besicovitch space as well and that it becomes 
an isometry. Before we proceed, we need to give the definition of box dimension in general 
metric spaces (X, d). The lower and upper box dimension of a totally bounded subset E C X 
are defined as 

Dim B (E) := lim »„d DE b (£) := IE , 

e —>0 -log£ -logs 

where N e (E ) is the smallest number of sets of diameter strictly smaller than e needed to 
cover E. If Dim p (Fi) = Dims(F') ) then we call their common value Dirndl?) the box 
dimension of E. Further, let M e (E) be the maximal cardinality of an e-separated subset of 
E, that is, a set S C E with d(x,y) > e for all x y G S. Then one can replace N S (E) by 
M S (E) in the definition of box dimension |Edg981 Proposition 1.4.6]. 

Now, suppose (E,cr) is a subshift of (Ea,ct). If aj s has finite separation numbers, we 
observe for each i5 G (0,1] that 

Sep(cr| E , S, u) = M^([E]) and Span(oj E , 5, v) = IW([E]) in ([Ea],^) 
for all v G (0,1]. This immediately implies 
Proposition 3.19. Let E be a subshift o/Ea- Then 

(a) oj s has finite separation numbers if and only if [ E] is totally bounded in [Ea] , and 

(b) in this setting, ap(er| s ) = Dim s ([E]) and ac((j| s ) =Dims([E]). 
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This means for example that all regular Toeplitz subshifts £ (see Section [5]) have a totally 
bounded associated Besicovitcli space, using Theorem 2.6 (in fact one can show by a more 


direct argument that [£] is even compact), and that we can find regular Toeplitz subshifts 
with associated Besicovitch spaces of arbitrarily high box dimension, see Theorem |5.6| 

An example of a minimal and uniquely ergodic subshift with zero topological entropy 
such that its projection is not totally bounded is the subshift generated by the shift orbit 
closure of the well-known Prouhet-Thue-Morse sequence. (See, for example, IAS99j for 
the definition of this sequence and further information.) The fact that the projection is 
not totally bounded follows directly from the strict positivity of the aperiodicity measure 
of the Prouhet-Thue-Morse sequence x, defined as inf^N lim n _ S n (a, l,x,cr m (x))/n, see 
1PU0911MH381 . 


4 Quantitative analysis of almost sure 1-1 extensions of 
isometries 

The aim of this section is to give a quantitative version of the argument in the proof of 
Theorem |2.6| in order to obtain an upper bound for amorphic complexity in this situation. 
For the whole section let X and 3 be compact metric spaces and / : X —> X an almost 
sure 1-1 extension of g : H —>• 5, with factor map h. Further, assume that g is a minimal 
isometry, with unique invariant probability measure /i(^] In this case, it is easy to check that 
the measure of an e-ball B e (£) does not depend on £ £ 2. For the scaling of this measure 
as e —> 0, we have 

Lemma 4.1. In the above situation, we get 


^ log 

e->o log e 


= Dim 




for all £ £ 2 and the analogous equality holds for the limit inferior. 

Proof Recall that we can also use M e (2) in the definition of the box dimension of 2 (see 
Section 3.8). Let /t(e) := /r(I? e (£)), where £ £ S is arbitrary, and suppose S' C 2 is an 
e-separated subset with cardinality M e (S). Observe that the e/2-balls B e / 2 (£) with £ £ S 
are pairwise disjoint. We obtain 1 = /r(2) > X]fesA( e /2) and thus M s ( 3) < l//t(e/2). 
Hence, 


DimR(S) = lim 

E-J-0 


log M e (3) 


< 


— log £ e—log £ e—fO log £ 

Conversely, the £-balls B e (f) with centres £ in S cover 3, and this easily leads to the reverse 
inequality. 


k>g£(£/2) 


= lim 

e-oO 


logA(e) 


By the Minkowski characterisation of box dimension, we have for E C 

log n{B e {E)) 


Dims(Fl) = Dims(3) — lim 

£—>-0 


log £ 


D 


(29) 


The proof of this fact in the setting above is the same as in Euclidean space, see, for example, 

(30) 


lFalQ7l . We denote by gsie) the constant given by Lemma [2~5] and let 


y(h) := ItoBS 

<5—>-0 £—>-0 loge 


This is the scaling factor from Theorem |1.5[ which we restate here as 


3 Note that a minimal isometry is necessarily uniquely ergodic. 
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Theorem 4.2. Suppose that the upper box dimension of z. is finite and strictly positive and 
7 (h) > 0. Then under the above assumptions, we have 


ac(/) < 


_Dima (5) • 7 (h) _ 

Dima( 2 ) - sup 5>0 Dim B (^) 


(31) 


where Eg = {£ £ 2 | diam(ft. 1 (C)) > <5}- 

Proof. Without loss of generality, we assume that 7 (h) is finite and fix S > 0. Going back 
to the end of the proof of Theorem |2.6[ we find that according to its definition the number 
N in 0 is equal to M ? 75 ( e )(2). Thus, we have already shown that if v > p(B s (Eg)) for 
some e > 0, then Sep(/, 5, v) < M r)J ( e )(2). 

Now, note that /. i(B e (Eg )) is monotonously decreasing to 0 as £ —> 0. For v small enough 
choose k G N such that p,(B 2 -k-i{Eg)) <v< p(B 2 -k(Eg)). We obtain 


. v— iogMjj (2 -fc-i)(2) 

ac r,i) < lim —-- -f- - 

fc->oo — log p(B 2 -k(Es)) 


_ M vs(2 - k - i)(a) log Vs (2 k *) 

fc-> 00 — log?^( 2 _fe_1 ) log 2 


log 2 


-k -1 


- fc -1 


log p.{B 2 -k{E s )) 


< Dinia(-)-7(M 


lim 

k—yoo 


log n(B 2 - k (E s )) Y 
log 2~ k ) 


Dima(^) • "f{h) 
Dima(S) - Dinia^a) 


where we use (29) for the last equality. Taking the supremum over all 5 > 0 yields (31). □ 


5 Regular Toeplitz flows 


Inspired by earlier constructions of almost periodic functions by Toeplitz, the notions of 
Toeplitz sequences and Toeplitz subshifts or flows were introduced by Jacobs and Keane in 
1969 . .TK691 . In the sequel, these systems have been used by various authors to provide a 
series of interesting examples of symbolic dynamics with intriguing dynamical properties, 
see for example [MP791 IWil84| or [Dow05j and references therein. In what follows, we will 
study the amorphic complexity for so-called regular Toeplitz subshifts. 

Let A be a finite alphabet, T,a = A 1 with I = No or Z and p the Cantor metric on T,a 
(see Section 3.6). Assume that w G T,a is a non-periodic Toeplitz sequence with associated 
Toeplitz subshift (£ u ,cr), as defined in Section [l] Given p € N and x = (xk)ke 1 €= ZU, let 

Per(p, x) := {k £l \ x k = x k + p e for all i G N} . 


We call the p-periodic part of to the p-skeleton of u. To be more precise, define the p-skeleton 
of w, denoted by S(jp, ui), as the sequence obtained by replacing with the new symbol V 
for all k (j Per(p, w). Note that the p-skeletons of two arbitrary points in coincide after 
shifting one of them by at most p — 1 positions. We say that p is an essential period of ui if 
Per(p, ui) is non-empty and does not coincide with Per(p, co) for any p < p. A weak periodic 
structure of id is a sequence (p^ees such that each pg divides pt+i and 


IJ Per(pg,id) = I . (32) 

^eN 


If, additionally, all the pfs are essential, we call (p^g^ a periodic structure of id. For every 
(non-periodic) Toeplitz sequence we can find at least one periodic structure |Wil84| . 
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Remark 5.1. Note that from each weak periodic structure we can obtain a periodic struc¬ 
ture in the following way. Suppose {pi)i <=n is a weak periodic structure of ui. Without loss 
of generality, we can assume that Per(p^,u;) ^ 0 and Per (pe,u) C Per(pf + i,w) for all £ £ N 
(recall that w is non-periodic). For each pi choose the smallest pi £ N such that Per(p£,u;) 
coincides with Per (pi,oj). Then by definition pi is an essential period. Since pi divides pe+i 
we have Per (pi,co) C Per(p£ +1 , u>). The next lemma and the minimality of the pi s imply 
that pi divides pi+i for each f € N, so that {pe)e ^n is a periodic structure. 

The next lemma is probably well-known to experts and we omit the proof here. 

Lemma 5.2. IfPer(p,x) C Per(g,x), then Per(gcd(p, q), x) = Per(p, x) where x £ T,a and 
Pj q £ N. 


Given p £ N, we define the relative densitiy of the p-skeleton of u> by 

D ,j , = #(Per(p,o;)n[0,p-l]) 

P 


Since w is non-periodic, we have D(jp) < 1 — 1 /p. For a (weak) periodic structure (pi)i e jq, 
the densities D(pi) are non-decreasing in i and we say that (E w ,er) is a regular Toeplitz 
subshift if lim^oo D(pi) = 1. Note that regularity of a Toeplitz subshift does not depend 
on the chosen (weak) periodic structure (use (32) and Lemma 5.2). 

It is well-known that a regular Toeplitz subshift is an almost sure 1-1 extension of a 
minimal isometry (an odometer) |Dow05] . Thus, we obtain from Theorem 2.6 that its 
asymptotic separation numbers are finite. However, as mentioned in the introduction, a 
quantitative analysis is possible and yields the following. 


Theorem 5.3. Suppose (E w ,er) is a regular Toeplitz subshift and let ( pi)ibe a (weak) 
periodic structure of to. For 5, s > 0 we have 


j-Sep^O ^ C . E PM 

v-PO V s (1 — D(pi)) s 


with C = C(S, s ) > 0. 

Note that this directly implies Theorem|1.6| 


Proof. Recall that since w is a regular Toeplitz sequence, the densities D(pi) are non¬ 
decreasing and converge to 1. Choose m £ N with 2~ m < 5 < 2~ m+1 and £ £ N such 
that 


(2m + 1)2(1 — D(pi +1 )) < v < (2m + 1)2(1 — D(pi)) . (33) 


Then we have 

Sep(<r, 5, v) < Sep(cr, 2~ m , (2m + 1)2(1 — D(pe +1 ))) 

and claim that the second term is bounded from above by pi+i- 

Assume for a contradiction that there exists a (a, 2~ m , (2m + 1)2(1 — D(pi + ^)) (-separated 
set S C E w with more than pe+i elements. Then, there are at least two points x = (x k )ke ij 
V = (Uk)ke i £ S with the same p^+i-skeleton. This means x and y can differ at most at the 
remaining positions k £ Per(p f+1 ,ir) = Per (pi+i,y). Using the fact that p(x,y) > 2~ m if 
and only if Xk 7 ^ yk for some k £ II with |fc| < m, we obtain 


— S n (a,2 m ,x,y) — # {0 < k < n \ x k ^ y k } 

hm - < (2?n + 1) hm - 

n—too ft n—too 77 , 

< (2m+ 1) lim Ww-n.^)) = (2m + 1)(1 _ D(l , 

n—t 00 Ti 
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However, this contradicts (331. Hence, we obtain 


< C(S,S) 


Pe +1 

(1 -D(p t ))~> ’ 


where C(S, s) := (2to + 1) s . Note that rn only depends on 5. Taking the limit superior yields 
the desired result. □ 


For the remainder of this section, our aim is to provide a class of examples demonstrating 
that the above estimate is sharp and that the amorphic complexity of regular Toeplitz flows 
takes at least a dense subset of values in [l,oo). To that end, we first recall an alternative 
definition of Toeplitz sequences (cf. [JK69] b Consider the extended alphabet A := All {*} 
where we can think of * as a hole or placeholder like in the definition of the p-skeleton. 
Then, ui £ E^ is a Toeplitz sequence if and only if there exists an approximating sequence 
of periodic points in (E^,ct) such that (i) for all k £ I we have w^ +1 = uif. as soon 
as £ A for some £ £ N and (ii) u>k = lim^oo , see |Ebe71 . Such an approximating 
sequence of a Toeplitz sequence is not unique. For example, every sequence of p^-skeletons 
(S(p £, with a (weak) periodic structure satisfies these properties. 

Let us interpret Theorem |5.3| in this context. For a p-periodic point x £ E^, we can define 
the relative density of the holes in x by 


r(x) 


#{0 < fc < p | x k = *} 
P 


Note that D(p) = 1 — r(S(p,oj)) for every p £ N. Suppose (u/),^^ is an approximating 
sequence of u>. We say (p^eN is a sequence of corresponding periods of (u/)^<=n if pe divides 


pe + 1 and a Pi (oj e ) = u/ for each £ £ N. 
1 — D(pe), so that Theorem 5.3 implies 


We have that r(ur) > 1/pe- Moreover, r(ur) > 


Corollary 5.4. Assume (E u ,cr) is a regular Toeplitz subshift. Let (u/)^ g N be an approx¬ 
imating sequence of uj and let (pe)een be a sequence of corresponding periods of (ur)^ g N. 
Furthermore, assume pe+i < Cp\ and r(co e ) < K/pf for £ large enough, where C,t > 1, 
u £ (0,1] and K > 0. Then 

_. , t 

ac(rr) < — . 
u 


For the construction of examples, it will be convenient to use so-called (p, g)-Toeplitz 
(infinite) words, as introduced in [CK97i . Let I = N 0 . Suppose v is a finite and non-empty 
word with letters in A and at least one entry distinct from *. Let |t>| be its length and |f | ^ 
be the number of holes in v. We use the notation v £ E _4 for the one-sided periodic sequence 
that is created by repeating v infinitely often. Define the sequence (Te(v))e^ recursively by 


T t {v) := F v (T e _i(v)) , 


where Tq(v) := * and F v : E _4 — > E^ assigns to each x £ E _4 the sequence that is obtained 
from v by replacing the subsequence of all occurrences of * in v by x. We get that (T^(u))^ 6 n is 
an approximating sequence and denote the corresponding Toeplitz sequence by T(v) jCK97l . 
Setting p := |t?|, q := |t)| s and d := gcd (p,q), we say T(v) is a (p,q)-Toeplitz word. One 
particular nice feature of (p, g)-Toeplitz words is that in order to exclude periodicity one 
only has to check a short prefix of the sequence. 

Theorem 5.5 ( 1CK971 Theorem 4]). Let T(v) be a (p,q)-Toeplitz word. Then T(v) is 
periodic if and only if its prefix of length p is d-periodic. 
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Theorem 5.6. Suppose to £ N and let 0 m l be the word starting with m zeros and ending 
with a single one. Furthermore, let v be a word with letters in A = {0,1, *} such that 
1 < M* < |u| < m. Then w := T(0 m lv) is a (p, q)-Toeplitz word and the corresponding 
regular Toeplitz subshift (E u , tr) has amorphic complexity 


ac(cr) 


log p/d 
log p/q ' 


Proof. Define for each n £ N and x = (x k )keN 0 , V = (Vk)ke N 0 G H A 


S n {x,y) := #{0 < k < n \ x k ,y k T 4 * and x k ± Vk} ■ 


Observe that 


S p (T(0 m lv),a j (T{0 m lv))) 

> S p (Ti(0 m lv), c7 J (Ti(0 m lt;))) 


= S p (O m lv,a : ’ (0 m lw)) > 1 


for every 0 < j < p due to the special form of the prefix 0 m l and the assumption |u| < to. 


This directly implies that u> is non-periodic, using Theorem 5.5 

To get an upper bound for ac(cr), note that (p £ /d e ^ 1 )een is a sequence of corresponding 
periods of (7}(0 m lu))^ gN and r(T e (0 m lv)) = q e /p e for each £ £ N. This is proved easily by 
induction: The statement is true for Ti(0 m lv) = 0 m lu. When going from £ to £ + 1, by 
the induction hypothesis each of the f//d £-1 -periodic blocks of TJp(0 m lu) has q e /d f ~ 1 free 
positions. In order to accommodate q/d such periodic blocks of T^(0 m lv) it needs p e / d e of 
the p-periodic blocks of Q m lv with q free positions each. Thus, the resulting perio dic block 
of T^ + i(0 m lu) has length p t+1 /d l and q i+1 /d l free positions. Now, Corollary 5.4 gives the 
desired upper bound. 

In order to prove the lower bound, we show by a similar induction that 


Sj /dt -i{T t {Q m lv),a*{T t {p m lv))) > q^/d 


l-l 


(34) 


for every 0 < j < p 1, /d l 1 and £ £ N. If j is not a multiple of p, then by induction 
assumption each p^/cr Aperiodic block of TJ?(0 m lv) has p/d ■ q e ~ 2 /d e ~ 2 mismatches with 
pi (Te(O m lv)) coming from the mismatches of the p/d contained p^ _1 /e^ _2 -periodic blocks 
of Tg_i( 0 m li>) with cri(Te_i(0 m lv)). If j is a multiple of p, then the mismatches re¬ 
sult in a similar way from the shift in the sequences that are inserted into 0 m lv, since 
cr lp (Tt(O m lv)) = F v (a lq (T^_i(0 m lz>))). Note that the fact that p e /d e ~ x is a minimal period 
comes from the assumption that d = gcd (p,q). 


As a direct consequence from (34), we obtain that for all £ £ N and 0 < i < j < p i /d 


l—X 


S pe/d e- 1 (a i (T e (0 m lv)),^(T e (0 m lv))) > q^/d 1 


Hence, 


{u,a(uj),...,a p /d 1 1 (w)} 

is a (a, 1, g £_1 /p^)-separated set. For v small enough choose IgN such that q e /p e+1 <v< 
<T and observe 


Sep (g,M Sep(cr, 1, g l ~ x /p 1 ) p l g ls 

y-S ~ y~S dpd + 1 ) S 


for 6, s > 0. This yields ac(cr) > (logp/d)/(logp/g). 


□ 
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As the set {\ogp/\og(p/q) \ p, q € N, gcd (p,q) = 1} is dense in [l,oo), we obtain 

Corollary 5.7. In the class of (p,q)-Toeplitz words, amorphic complexity takes (at least) a 
dense set of values in [l,oo). 

Remark 5.8. From the results in |CK971 Theorem 5], one can directly conclude that for 
all (non-periodic) (p, g)-Toeplitz words the power entropy equals (log p/d) /(log p/q). Thus, 
for our examples provided by the last theorem power entropy and amorphic complexity 
coincide. It would be interesting to know if this is true for all (jp, < 7 )-Toeplitz words, or if 
not, in which cases this equality holds. 


6 Strange non-chaotic attractors in pinched skew products 


As we have mentioned in previous sections, one of the main reasons for considering amor¬ 
phic complexity is the fact that it gives value zero to Morse-Smale systems, while power 
entropy assigns a positive value to these. The latter is unsatisfactory from an abstract 
viewpoint, since such dynamics should certainly be considered entirely trivial. At the same 
time, however, this issue may also raise practical problems. In more complicated systems, 
attractor-repeller dynamics may coexist with other more subtle dynamical mechanisms. In 
this case, the contribution of the Morse-Smale component to power entropy may overlay 
other effects, and two systems may not be distinguishable despite a clearly different degree 
of dynamical complexity. 

Of course, the computation of topological complexity invariants in more complex non¬ 
linear dynamical systems will generally be difficult and technically involved. Nevertheless, 
we want to include one classical example in this section which fits the situation described 
above. In order to keep the exposition brief, we concentrate on a positive qualitative result 
for amorphic complexity and refrain from going into detail concerning (modified) power 
entropy. 


Recall that T 1 = M/Z, d is the usual metric on T 1 and Leb denotes the Lebesgue measure 
on T 1 (cf. Section 3.6). Suppose / : T 1 x [0,1] —» T 1 x [0,1] is a continuous map of the form 


f{0,x) = (6> + w mod 1 , f${x)) , 


(35) 


where to £ T 1 is irrational. For the sake of simplicity we will suppress ‘mod 1’ in the 
following. The maps fg : [0,1] —» [0,1] are called fibre maps, f itself is often called a 
quasiperiodically forced (qpf) ID map. If all the fibre maps in (35) are monotonically in¬ 
creasing, then the topological entropy of / is zeroj^] Notwithstanding, systems of this type 
may exhibit considerable dynamical complexity. A paradigm example in this context are 
so-called pinched skew products, introduced by Grebogi et al in JGOPY841 and later treated 
rigorously by Keller [Kel96| . In order to fix ideas, we concentrate on the specific parameter 
family 

f(0,x) = (6 + u, tanh(aa;) • sin(7r#)) , (36) 


which is close to the original example introduced by Grebogi and his coworkers. The crucial 
features of this system are that 

(i) the zero line T 1 x {0} is /-invariant; 

(ii) the fibre maps fg : x ^ tanh(ax) • sin(7T0) are all concave; 

(iii) the fibre map fo sends the whole interval [0,1] to 0. 


4 This is a direct consequence of [Bow 51 Theorem 17]. 
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Figure 1: The upper bounding graphs of / (a) and f e (b) with e = 0.05. In both cases, w is 
the golden mean and a = 3. The horizontal axis is T 1 , the vertical axis [0,1]. 


Item (iii) is often refered to as pinching. It is the defining property of the general class 
of pinched skew products, as introduced in |Gle02| . Note that all of the arguments and 
statements in this section immediately carry over to a whole class of fibre maps and higher¬ 
dimensional rotations in the base (see the set T* and Example 4.1 in 1(1.11.31 ). 

A function ip : T 1 —► [0,1] is called an invariant graph of (35) if fg(ip(9)) = ip(9 + u) for 
all 9 £ T 1 . In this case, the associated point set $ := {(9,ip(9)) | 9 £ T 1 } is /-invariant^] If 
the fibre maps are all differentiable, the (vertical) Lyapunov exponent of ip is defined as 


A(ip) := [ log \ f'g{<p{0))\ d9 . 

J T 1 


(37) 


If A (ip) < 0, then $ is an attractor in the sense of Milnor |Mil85| (see, for example, |Jag03| 
Proposition 3.3]). If ip is continuous, then it is even a topological attractor and contains 
an open annular neighbourhood in its basin of attraction. In case <p is not continuous, the 
attractor <I> combines non-chaotic dynamics (zero entropy, absence of positive Lyapunov 
exponents) with a complicated topological structure (related to the absence of continuity, 
see | ;Sta03l |Jag07| for more information). Due to this combination of properties, it is called 
a strange non-chaotic attractor (SNA). 


As mentioned above, the zero line >I>o := T 1 x {0} is an invariant graph of (36). An 
elementary computation yields A(v?o) = logo — log2. If a < 2, so that A(<^o) < 0, then 4> 0 is 
the global attractor of the system, meaning that $ 0 = P| N /"(T 1 x [0,1]). Accordingly, all 
orbits converge to the zero line, that is, linij^oo fg(x) = 0, where fg = fg+r r1 _ 1 ) aj o ... o f s . 
If a > 2, then this picture changes drastically. Now, a second invariant graph ip + with 
negative Lyapunov exponent appears, which satisfies p + (9) > 0 for Leb-a.e. 9 £ T 1 [Kel96l . 
However, at the same time there exists a dense set of 0’s with p + {9) = 0. This latter fact 
is easy to see, since p + is invariant and fo(ip + (0)) = 0 by property (iii) above. Thus, <p + is 
an SNA (see Figure [lja)). We note that p + can be defined as the upper bounding graph of 
the global attractor A := f) n eN /”(T 1 x [0,1]), that is, 


<p + (9) := sup{x G [0,1] | (9,x) £ A} . 


( 38 ) 


5 Slightly abusing notation, the term invariant graph is used both for the function and its graph. 
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The rigorous proof of these facts in |Kel96l is greatly simplified by the particular structure 
of pinched skew products. More natural systems, though, often occur as the time-one-maps 
of flows generated by scalar differential equations with quasiperiodic right-hand side. In 
particular, this means that such systems are invertible and the non-invertible pinched skew 
products have a certain toy-model character. Nowadays, however, established methods of 
multiscale analysis yield a wealth of results about the existence and structure of SNA in 
broad classes of invertible systems as well |You971 [Bje05, Bjc07, Jag06] IFuhl4| . In many 
cases, it turned out that this machinery allows to transfer results and insights first obtained 
for pinched systems to a more general setting. One example is the computation of the 
Hausdorff dimension of SNA )GJ13l IFG.T14J , another is a question about the structure of 
their topological closure ( filled-in property) |Jag07( [Bje07[ , flTl.l 11 1 . going back to Herman 
[Her83| . In this sense, pinched systems have proven to be very adequate models for more 
general qpf systems. 


If (36) is slightly modified by adding a small positive constant e > 0 to the multiplicative 
forcing term sin(7T0), we obtain a new system 


f e {9,x) = (0 + w, tanh(aa;) • (sin(7T0) + e)) . 


(39) 


In this case, the Lyapunov exponent A((/?o) still increases strictly with a and there exists a 
critical value a c = f T1 log | sin(7T0) +e| dd at which A(ipo) = 0. If a < a c , the graph $ 0 is the 
global attractor as before, and if a > a c a second invariant graph with negative Lyapunov 
exponent appears above ■ However, there is one important qualitative difference to the 
previous situation. Due to the invertibility of the system, it is easy to show that the graph 
$ + is a continuous curve (see Figure [ljb)). 

The resulting dynamics are much simpler than in the case of an SNA. In particular, the 
system is conjugate to the direct product of the underlying irrational rotation with a Morse- 
Srnale map g on [0,1], with unique repelling fixed point 0 and unique attracting fixed point 
x £ (0,1), and all points outside $ 0 are Lyapunov stable. In contrast to this, the system 
(36) with a > 2 has sensitive dependence on initial conditions [G.TK06j . and thus has no 
Lyapunov stable points at all. 

It is thus reasonable to expect that both cases can be distinguished by means of a suitable 
topological complexity invariant. However, in this case the rigorous analysis is more difficult 
than in the previous chapters. The reason is that while the qualitative analysis of pinched 
skew products is comparatively easy due to their particular structure, a more detailed quan¬ 
titative study is still rather involved on a technical level. In particular, it typically requires 
to exclude an exceptional set of measure zero from the considerations, on which the dynam¬ 
ics are hard to control. Since topological complexity invariants in the zero entropy regime 
typically do not satisfy a variational principle (see Introduction), the lack of control even 
on a set of measure zero impedes their computation. For this reason, we do not attempt to 
determine the power entropy or modified power entropy of (36) in a rigorous way. However, 
based on the intuition gained from previous work on pinched systems in |Jag07[ 1GJ13] and 
heuristic arguments, we expect that the power entropy of (36) with a > 2 equals 1, whereas 
the modified power entropy is zero. It is easy to show that the same values are attained by 
(39) with a > a c , and hence both quantities should not be suitable to distinguish between 
the two substantially different types of behaviour. As we have mentioned before, this was 
one of the original motivations for the introduction of amorphic complexity. 

In principle, though, the same restrictions as for the computation of (modified) power 
entropy hold for amorphic complexity, and the existence of the exceptional uncontrolled set 
does not allow a straightforward application of the concept. What we concentrate on here is 
to show that amorphic complexity distinguishes between SNAs and continuous attractors. 
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This is the main result of this section. Recall that w £ T 1 is called Diophantine if there exist 
constants c,d> 0 such that 


d(ruj, 0 ) > cn d 


(40) 


for all n £ N. 


Theorem 6.1. Suppose ui is Diophantine and a in (36) is sufficiently large. Then there 


exists an invariant (under the rotation by angle u>) set 91 C T 1 of full Lebesgue measure such 
that 

0 < ac(/lnx[o,i]) < ac(/| nx[0il] ) < oo. 

In contrast to this, we have ac(f e ) =0 if f e is given by \39 |j with e > 0 and any a > 0. 


Note that ac(/ e ) = 0 follows immediatly from the conjugacy between f e and the product 
of the underlying rotation with the Morse-Smale map g from above, using Corollary |3.5| 


Remark 6.2. The approach taken by restricting to a subset of full measure in the above 
statement can be formalized in a more systematic way. Although we do not pursue this 
issue much further here, we believe that this may make the concept of amorphic complexity 
applicable to an even broader range of systems. Let ( X , d) be a metric space and consider 
a map / : X —> X and let E C X. For the definition of Sep E (f,S,u) see (25). Fur¬ 
ther, we say A C E is (/ ,6, v)-spanning in E if for each x € E there is y € A such that 
lim n _). 00 ^S n (f,8,x,y) < v. Let Span E (f,5,v) be the smallest cardinality of any ( f,5,u )- 


spanning set in E. For the definition of a c E (f) and &c E (f) see (26) and note that similarly 


as before we can use Span B (/, S, v) instead of Sep E (f, 5, v) there (see Section 3.2). 
Now, suppose we are given a Borel probability measure p on X. Then we define 


ac M (/) := inf {a c E (f) \ E C X and p(E) = 1} , 
ac M (/) := inf {ac_E(/) | E C X and p(E) = 1} . 

With these notions, what we actually show is that under the assumptions of Theorem |6.1| 
we have 


0 < ac M (/) < ac M (/) < oo, 


where p can be either the Lebesgue measure on T 1 x [0,1], or the measure ti v +, which is 
the Lebesgue measure on T 1 lifted to the graph <b + , i.e. fi v +(A) := Leb (7 ig(A n ( f> + )) where 
A C T 1 x [0,1] is Borel measurable and irg is the projection onto the first coordinate. Note 
that these statements are slightly stronger than the ones given in Theorem |6.1| 

We first consider the lower bound. Thereby, we will focus on the SNA $ + and show that 
the restriction of / to this set already has positive lower amorphic complexity. 


Proposition 6.3. Suppose ui is Diophantine and a in (5’6] 1 is sufficiently large. Then there 
is a positive uniform lower bound for ac$+ n (fix[o,i]) (/) f or aU ^ C T 1 with Leb(ft) = 1. 


For the proof, we need a number of preliminary statements taken from previous studies 
of pinched skew products in |Jag07[ IGJ13j . First, [GJ131 Lemma 4.2] states that if a in (36) 
is sufficiently large, then there exist constants 7 , Lq,/ 3, a, b > 0 and m G N such that the 
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following conditions are satisfied. 


m 

> 

22(1 + I/ 7 ) 

(41) 

a 

> 

(m + l) d 

(42) 

b 

< 

c 

(43) 

b 

< 

d(noj, 0) for all n G {1,..., m — 1} 

(44) 

fe(y) 1 

< 

a -7 \x — y\ for all 0 G T 1 , x, y G [L$, 1] 

(45) 

fe(x) 

> 

min{L 0 , ax} ■ min{l, 2 d(9, 0 )/b} for all (0, x) G T 1 x [0,1] 

(46) 


It is worth mentioning that we can choose a proportional to a. Moreover, we note that 


\fe{x) - fg(y)\ < a\x - y\ for all 9 G T 1 , x,y G [0,1] , (47) 

\fe(x) - f B ,{x )| < 7rd(e,e') for all 0,0' G T 1 , x £ [0,1] . (48) 

Given any n G N, let r n \= and r„ := nw. We will need the following elementary 

estimate. 


Lemma 6.4 ( Jag07, GJ13j l. Let n G N and suppose d(r„, 0) < £b ■ a 1 for some i > 0 and 
£ > 0. Then n > jr/i- 


Proof. ( 40) implies c ■ n d < £b ■ a 1 , and using (43) we get n d < £a 1 . 


□ 


In order to analyse the dynamics of / on >I> + , it turns out to be crucial that <p + is 
approximated by the so-called iterated boundary lines (<p n )neN of (36). These are given by 

: T 1 —>■ [0,1]; e^f2_ n Jl) , 


with fg{x) := 7r x o f n (0,x) = fe+( n -i)ui ° ■ ■ ■ ° fe{x) where ir x is the projection onto the 
second coordinate. Note that by the monotonicity of the maps fg , the sequence (y>n)neN is 
decreasing. Further, as a consequence of the definition of ip + in (38), it can be shown easily 
that tp n —> ip + pointwise as n —> oo |GJ13| . The following proposition tells us to which 
degree the n-th iterated boundary line approximates the graph ip + . 


Proposition 6.5 ( |Jag07| ,|i GJ13j ). Given ggN, the following holds, 
(i) | ifin(d) — </3 n (0 , )| < na n d(9 1 0 l ) for all n G N and 0,9' G T 1 . 


(ii) There exists A > 0 such that if n > mq + 1 and 0 i U n j= q B rj {Tj), then \ip n (9) - 
<Pn-im < a-^-V. 

Figure [2] shows the development of the iterated upper boundary lines for n = 1,..., 6 . 
As can be seen, (p n has exactly n zeros (at n,..., r n ). In order to describe the qualitative 
behaviour, we refer to if\ B , s as the j-th peak of ip or the peak of ip around Tj, where 

ip G {</ 2 + , ■ ■ .}. We say the j-th peak is a fresh peak if the 2rj-neighbourhood of Tj 

does not intersect any previous peak, that is, (jj) H B ri (n) = 0 for each 1 < l < j. In 
the following, we label the fresh peaks by ni < n 2 < ..., that is, there is j G N with Uj = l 
if and only if the /-th peak is fresh. 


Lemma 6.6. If a is large enough, there are infinitely many fresh peaks and they appear 
with positive density, that is, 


lim j/nj > 0 . 
j-Hx> 


29 


















Figure 2: The iterated boundary lines <p n for n = 1,..., 6. 


Proof. Let 

N(k) := {j e {2,..., k} | there is 1 < l < j with B 2rj (Tj) C • 

Thus, contains the complement of {n; | 1 < l < j}. Further, 


k -1 


#fV(fc) < ^#{ J e{I + l,...,fc}|B 2rj (r J )CB 2ri (r ! )} 

1 = 1 

Lemma l6.4l . ^ ^3 — 1 \ 9^/^ 

< s {2, . . . , fc} | B2rj (tj ) c B 2ri (ti) } + ^ n n-i)/md 


1=2 


k -1 


< # {j G {2,..., fc} I S 2rj (r,-) C H 2ri (n)} + 2 V**: £ a-«-V/ md 


< # {j € {2, ■ • ■, A:} | B 2l ~j fa) C B 2ri (n)} + 


2 1 / d ka~ 1 / md 
1 - a ~ x ! md 


Thus, for big enough a (and hence big enough a) and due to (44), there are infinitely many 
fresh peaks and 


n j 


lim j / rij > lim 

j—± oo j—t OO < l 'j 


> 1 - Leb(S 2ri (ri)) - 


2l/d a -l/md 
1 - a -l/md 


> 0 . □ 


Since (v?n) nS N monotonously decreasing and each iterated boundary line is continuous, 
we know that <p + is close to zero in a neighbourhood of each r n . However, the next statement 
tells us that for most 6 in a neighbourhood of a fresh peak, tp + is bigger than some threshold 


(5o > 0. This dichotomy is the basis for the mechanism by which we prove Proposition 6.3 
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Lemma 6.7. Suppose a is large enough. There exist <5 0 > 0 and a super-exponentially fast 
decaying sequence (£ n ) ngN such that 

Leb ({# G B 2rn , (t, nj ) \ B rn , (r nj ) \ ip + (9) < <5 0 }) < e nj ■ 

Proof. Let t := m + 1. Since is continuous and <pt(6) 7 ^ 0 for 9 ^ {n,..., r^}, there exists 
So > 0 such that 


<Pe(0) > 26 0 


(49) 


for 8 ^ U,^i B rj (tj ). Due to (44), we have that if a (and hence a) is large enough, then 
T 1 \Ujli B rj ( Tj ) is non-empty. Let 8 ^ Ujli B r . {jj). For k G N with k > £, Proposition 
(ii) yields 


6.5 


k-1 


Wk(8) - <p e (9 )I < - <Pj- i( 0 )l < Y a Xj - 1 


,-A l 


3=1 +1 


Together with equation (491, this gives 


tp k (8) > 26o - 


a 




1 — a 


-A 




> ^0 


— a 


-x ' 


(50) 


for sufficiently large a. 

Let j > 2. Since the nj -th peak is fresh, we have B 2r „. ( T nj) H B ri ("n) = 0. Further, 

Lemma 


6.4 


yields that the first time l > nj a peak intersects B- 2rri . (r„ .) is bounded from 


below by nj + a^ nj 1 )/ md . Hence, 

B 2 r n .(T nj )\{J B ri {ri) = B 2rn .(T nj )\ (J B ri (n) 

l>rij 

= (B 2 rn .{r nj )\B rn . \ [_J B ri (ri) . 


i> 1 


l>a yn i 


(n-.-lJ/md 


+n.j 


Note that for n G N 


Leb | (J 


Briin) < b Y a 


-(«-!)/« 


l>a( n - 1 )/ rnd -\-r 


1 - a~ x l r 


,0.-0/" 


'+n— Xj/m _ 


: £ r . 


By means of equation (|50|), this proves the statement since ip k —t <p + as k —> 00 . □ 

and set 


6.7 


Proof of Proposition \ 6.3\ Suppose S < 4^, where Sq is chosen as in Lemma 
r]j := S/(2na nj ). Further, let f2 be a given set of full measure. As (</?n) ngN is monotonously 
decreasing, Proposition |6.5| (i) shows that 


tp + (9) < 6 for all 8 G B 2rij {r nj ) . 


(51) 


By possibly going over to a subsequence (such that n 1 is big enough), Lemma 6.7 yields 
that for each j G N there is 8 nj G B 2rri (r n .) with 


Leb ({0 G B Vj (0"O | <p+(8) > 2,5}) > m . 


(52) 
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Set A j := T n . — 9 nj . By (51) and ( [52] ) , we have that 

Leb ({6 £ T 1 : | ip + {9) — ip + (9 + A)| > <5 for all A € B Vj (Aj )}) > rjj . 


(53) 


We denote by f lj the set of such 9 which visit the set {9 £ T 1 : | <p + (9) — p + {9 + A)| > 
8 for all A £ B Vj (Aj)} with a frequency r/j. Note that by (53) and Birkhoff’s Ergodic 
Theorem, Leb)!!,-) = 1 such that 12 := fi n D^gn % Ms Ml measure. 

Next, we choose 2- 7 points in <h + n Cl x [0,1] which are mutually (/, <5, ryp-separated from 
each other. Let 9 £ D X £{o ip ^ — X)fc=i x k^k and define 9 X = 9 + X)fc=i x k^k where 
x = {x \£ {0,1} J . By possibly going over to a subsequence of (rij)- GN (still of 
positive density), we may assume without loss of generality that X)fcLi+i (Vk + |A fc |) < rji 
for all i £ N such that d{9 x ,9 y ) £ B^^At) for distinct x,y £ {0,1} J and £ := min{fc | 
x k p Vk} < j- By definition, we have for all x £ {0, lp that 9 X £ il and hence, the set 
{(6 X , ip + (9 x )) | x £ {0,1}-'} is (/, <5, ryp-separated. We have thus shown 

lim S e P^,+ n (f 2 x [°,i])(/, 8, v) > Pm ^ og ^ ep ^+n(nx[o,i])(/^’fo) 
logl ^ -1 — 1 — “ 1 


v —>o 


j->oo 

> lim 

j-* oo 



rij + 1 logo — log(5/27r 


lim j/n j+ 1 > 0 

log a 


by Lemma 6.6 As lim ■ j/rij+i is independent of the set O, this proves the statement. □ 


We now turn to the upper bound of the amorphic complexity. Let S2 C T 1 be the set of 
all 9 £ T 1 such that for all q £ N 


lim 

n—> oo 


#|o<i<n—1 \ 9 + ito G \J™ =q B rj (t,-)} 


= Leb MJ B rj (tj) . 


Note that Birkhoff’s Ergodic Theorem yields that p v +( ( b + l~l (!2 x [0,1])) = Leb(fl) = 1 (see 
Remark |6.2 ). The upper bound on ac$+n(fix[o,il)(/) will follow easily from the following 


assertion. 

Lemma 6.8. There exist k,cq > 0 such that for all positive S and small enough v, we 
have that for each 9,9' £ Q with d(9,9') < e = e{8,v) = co<M Km the points (9,ip + (9)) and 
(9',ip + (9')) are not (f, 8, u)-separated. 

Proof. Observe that there is a constant C > 0, independent of both 8 and v , such that for 
q(v) := \—C logz/| we have 


Leb Q B r . (jj) J < ]T < v/2 . 


(54) 






Set n(v) := mq(v) + 1 and assume that n(y) is large enough (i.e. v is small) to guarantee 

\v + (0) - Vn(v)(0)\ < 8/d (55) 


for all 9 £ {Jj =q (v)B r .(rj) (cf. Proposition 6.5’ii)). Note that if d{9,9') < e{8,v) := 

5/(47ra m (-Ciog^+i)+i) ) then 


\<Pn(y)(9)- Vn(v)(0')\ < na n ^d(9,9') < 8/d 


(56) 
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for all 9,9' (cf. Proposition |6.5[ i)). Now, assume 9,9' £ Q verify d(9,9') < e(8,v) < <5/4. 
By (54) and definition of fi, we know that 

fflt) <i <n-l\9 + iu,9’ + iu ^ (J 7=q{") B rj ( d )} 

lim —--- >l — i/. 

n—>oo Jl 


Further, (551 and (56) yield that \tp + (9 + iw) — p + (O' + iuj)\ < |<5 whenever both 9 + iui and 
6' + iw are not in (J j =q t„) B rj ( Tj ). Hence, 

m S n (f,6,(9M9)),(9’M9 1 ))) < 

n—>oo ft 


so that (6,ip(9)) and (6',ip(0')) are not (/, <5, i/)-separated. 
We thus have 


□ 


Proposition 6.9. Suppose a in ( 36) is sufficiently large and f l is as in the previous lemma. 
Then 


ac $+n(nx[o,i])(/) — nm, 

with k as in Lemma 1 6. <91 

Proof. By the previous lemma, we know that for small enough v 

1 


Span$+ n (sj x [ 0)1 ])(/,^) < 


e(S, v) 


+ 1 = 


c 0 6 


+ 1 < 2 - 


c 0 5 


□ 


Proof of Theorem \6.1\ It is left to show the upper bound. To that end, we show that there 
is an invariant set of full measure Cl C Q (H as above) such that 


lim tp + (0 + nix) — fg(x) = 0 


(57) 


for all 9 £ fl and x £ (0,1]. In other words, we show that /|q x (o.i 1 h as ^ ie unique target 


property with respect to 4> + (~l (f2 x (0,1]). By means of Lemma 3.11 and Proposition 


6.9 


this yields that ac(^|f2 X (o 11 ) — Km an d ^ is eas Y to see that k m is in fact an upper bound 
for ac(/| Ax[01] ). 

Note that since ip + is the upper bounding graph of the global attractor, we have (57) 
for all 9 and x £ [ip + (0), 1]. Now, define ip(6) := sup{x £ [0, ip + (9)] I (57) does not hold}. 


Due to monotonicity, ip is an invariant graph. By |Jag03| Proposition 3.3], we have that for 
Leb-a.e. 9 there is 6(9) > 0 such that (57) holds for x £ (ip + (9) — 6(9), ip + (0)\. Hence, ip is 
distinct from ip + . Since concavity of the fibre maps fg only allows for two invariant graphs 
(equivalence up to sets of measure zero, cf. [AJ121 Theorem 2.1]), this shows that ip = 0 
Lebesgue almost surely. Set H := f) n ez nuJ + {# £ H | ip(9) = 0}. This ends the proof. □ 
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